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TROPICAL SECANT GRAPHS OF MONOMIAL CURVES 

MARIA ANGELICA CUETO AND SHAOWEI LIN 

Abstract. The first secant variety of a projective monomial curve is a threefold with an action 

by a one-dimensional torus. Its tropicaUzation is a three-dimensional fan with a one-dimensional 

lineality space, so the tropical threefold is represented by a balanced graph. Our main result is an 

explicit construction of that graph. As a consequence, we obtain algorithms to effectively compute 

O I the multidegree and Chow polytope of an arbitrary projective monomial curve. This generalizes 

^ ■ an earlier degree formula due to Ranestad. The combinatorics underlying our construction is 

^^ ' rather delicate, and it is based on a refinement of the theory of geometric tropicalization due to 

Hacking, Keel and Tevelev. 



^ ' 1- Introduction 

^H ' In this paper, we define and study four graphs that hide rich geometry: an abstract graph (tlie 

r^ . abstract tropical secant surface graph), a weiglited grapli in M"+^ (the tropical secant surface graph 

"ti ' or master graph), a weighted graph in the {n — 2)-sphere (the tropical secant graph) and, finally, 

a weighted graph representing a simplicial spherical complex (the Grohner tropical secant graph). 

All four graphs arc parameterized by a sequence of n coprime distinct positive integers ii, . . . , i„, 

where n > 4. As their names suggest, these graphs are stepping stones to constructing cither a 
Cn ' tropical surface or the tropicalization of a secant variety. 

J|T . In recent years, tropical geometry has provided a new approach to attack iniplicitization problems 

vQ ' [7, 10, 19, 20]. We tropicalize classical varieties to obtain weighted polyhedral fans with the hope of 

fT^ , recovering useful algebro-geometric information by working on the polyhedral-geometric side. Our 

CO ' paper illustrates this principle with a family of classical secant threefolds: the first secant variety 

\j^ , of a monomial projective curve (1 : f'^ : . . . : t'"). By definition, the secant variety of the curve is 

(^ ' the closure of the union of all lines that meet the curve in two distinct points. These varieties have 

^D . been studied extensively in the literature; see [5, 18] and references therein for more details. One of 

the main contributions of this paper is a complete characterization of their tropical counterparts, 

which is carried out in full detail in Section 5. More precisely, 

S^ I Theorem 1.1. Given a monomial curve C in P" parameterized by n distinct coprime positive 

J-j \ integers {ii, . . . ,in}, the tropicalization of its first secant variety is the cone from the vector space 

]R(1, (0, ii, . . . , in)) over the tropical secant graph of the curve. 



C^ 



Strictly contained in this tropical variety is the first tropical secant complex of the monomial 
curve (Propositions 7.2 and 7.4). This complex has recently been investigated by Develin and 
Draisma in [9, 11] in an attempt to study secant varieties of toric varieties via tropicalizations. 
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Unfortunately, computing the tropicalization of an algebraic variety without any information 
about its defining ideal is not an easy task. This new point of view was pioneered by the work 
of Kapranov and his collaborators [13], and further developed by Hacking, Keel and Tevelev [15], 
and by the first author [6]. This new theory, known as geometric tropicalization (Theorem 4.1), 
relies on a parametric representation of the variety and the characterization of tropicalizations of 
algebraic varieties in terms of divisorial valuations, following the spirit of [1]. To do so, we need 
to provide a normal Q-factorial compactification of the given variety, satisfying suitable boundary 
properties. This can be quite difficult to perform if the variety is non-generic. We can see this from 
the extensive number of pages we devote to computing the master graph using this technique, and 
also from the small sample of numerical examples available in the literature. 

As we explain in Section 4, the main obstacle to apply this theory for non-generic surfaces lies in 
finding a suitable (tropical) compactification of the given variety whose boundary has simple normal 
crossings, a condition which can be further relaxed to combinatorial normal crossings [6, 19]. In the 
surface case. This last condition requires a divisorial boundary where no three boundary components 
meet at a point. In principal, this can be achieved by modifying any given compactification by blow- 
ups of isolated surface singularities, and the difficulty becomes algebraic, since we need to carry all 
valuations along the different blow-ups. 

In practice, knowing which points to blow up and how to carry the geometric information on the 
boundary along the various blow-ups performed can be a combinatorial challenge. However, the 
surfaces studied in this paper have a very rich combinatorial structure, and we can make full use 
of this feature to compute their tropicalizations using resolutions. Our methods allow us to read 
off this tropical variety directly from the master graph, which encodes the resolution diagrams of 
the surface at each singular point (see Figure 1). This is explained in detail in Sections 3 and 4, in 
particular in Theorem 3.2. This construction provides a compactification of the toric arrangement 
given by the ti + 1 binomial curves (w'^ — A = 0) in T^, for < j < n. Such compactifications have 
been studied recently by L. Moci [17]. His construction, closely related to ours in spirit, realizes 
the wonderful compactification of De Concini and Procesi [8] . 

In Section 6, we exploit these tropical secant graphs to recover geometric information about the 
first secant varieties of monomial curves. More precisely, we recover their multidegrces with respect 
to the rank two lattice generated by the all-one's vector and the exponent vectors of the curves, 
following algorithms from [7, 10]. The degree of these threefolds was previously worked out by 
Ranestad in [18] and, unsurprisingly, our methods give similar combinatorial formulas in terms of 
the exponents ii, . . . , i„. The main advantage of our approach is that, with the same effort, we can 
provide much more information about theses varieties, including their Chow polytopes. 

Our construction is particularly enlightening in the case when n = 4, where the threefold secant 
variety becomes a hypersurface. In this special situation, we recover the Newton polytope of the 
defining equation. Although the lack of a fan structure in our description of this tropical variety 
is not an issue in our methods, it would be desirable to have one to predict extra combinatorial 
information about the Newton polytope, such as the number of facets. For this reason, wc devote 
the last part of Section 6 to refining the presentation of the tropical secant graphs to turn them 
into weighted simplicial complexes. These structures are inherited from the Grobner fan structure 
of the defining ideals and from the coarsest fan structure of the tropical threefolds. We choose the 
name Grobner tropical secant graph to highlight this property. We illustrate all our constructions 
and results with the sequence {30, 45, 55, 78}, inspired by [18, Example 3.3], and with the rational 
normal curve (Example 7.1). 
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Although secant varieties have been extensively studied in the past, we hope our work illustrates 
the power of tropical implicitization and how it can be used to go beyond standard implicitization 
methods even when looking at classical examples. 

2. The master graph 

In this section, we describe the main object of this paper: the master graph. We start by defining 
an abstract graph parameterized by n coprime positive integers ii, . . . , i„. Throughout the paper, 
we set n > 4. To simplify notation, we call io = and we assume < ii < 12 < . . . < in- We 
build this graph by gluing two types of graphs along common labeled nodes: two caterpillar graphs 
Ge,d, Gh.D and a family of star graphs {GFa.D}a parameterized by suitable subsets a of the index 
set {0, ii, . . . , in}- We call this abstract graph the abstract tropical secant surface graph. 

Our first building block is the caterpillar graph Ge.d, as illustrated on the top- left side of 
Figure 1. It consists of 2?! — 1 nodes and 2?! — 2 edges. Nodes are grouped in two levels, with labels 
Ei-^ , • . • , Ei^_-^ and Di-^ , • ■ • , Di^ . Similarly, our second graph, denoted by Gh.D and depicted on the 
bottom-left side of Figure 1, consists of 2n nodes grouped in two levels with labels hi-^,. . . , hi^-^ 
and Do, Di.^ , • . • , Di^ respectively, and 2n — 1 edges. 

The third family of graphs consists of star trees and it is denoted by {GFa,D}a- These graphs 
arc parameterized by sets of size at least two, obtained by intersecting an arithmetic progression of 
integer numbers with the index set {0, ii, . . . , i„}. They are illustrated in the rightmost picture in 
Figure 1. We allow the common difference of these progressions to be 1, so the set of all exponents 
{0, ii, . . . ,i„} is a valid subset. The size of the subset a associated to an arithmetic progression 
coincides with the degree of the corresponding node Fa in the abstract graph. Note that several 
arithmetic progressions can give the same subset of {0, ii, . . . , i,i}, and hence the same node Fa in 



the graph Gf^^d- If a = {ijj. 



. }, then the graph has k + 1 nodes and k edges: k nodes labeled 



Di , . . . ,Di- and a central node Fa, connected to the other k nodes in the graph. As Example 2.3 
reveals, only nodes of degree at least three are relevant for our constructions, so in principle we 
should only consider subsets of size at least three. However, to simplify our statements, we allow 
subsets of size two as well. 
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Figure 1. The graphs Ge,d, Gh,D and {Gi?„,£)}a glue together to form the master 
graph. 



We realize the abstract tropical secant surface graph in W^'^'^ by mapping each node to an integer 
vector and extending linearly on all edges. Our chosen map has additional data: a weight for each 
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edge in the graph. We call this weighted graph the tropical secant surface graph or master graph. 
We explain this construction in full detail below. For a numerical example, see Figure 2. 

Definition 2.1. The master graph is a weighted graph in R"+^ parameterized by n distinct coprime 
numbers {ii, . . . , i„} with nodes: 

(i) A, =ej :=(0,... ,0,1,0,. ..,0) (Q<j<n), 

(ii) E^. = (0, ii, . . . , ij-i,ij, ■■■,ij) , hi^ = (-ij, . . . , -i^, -ij+i, ■■■, -in) A < j < n - 1), 
(iii) Fa = X^i ea ^j where a C {0, ii, . . . , i„} has size at least two and is obtained by intersect- 
ing an arithmetic progression of integers with the index set {0, ii, . . . , i„}. 
Its edges agree with the edges of the abstract tropical secant surface graph, and have weights: 

(i) "^-Dxo,ft.i = l ; i^Di^,Ei^_-^= gcd{ii, . . . ,in-l) , mD,^Ji,^_^^ in, 
(u) niD.^.E,^ = gcd(ii,...,ij) , mD,.,h,. = gcd(ij, . . . , i„) ('^< j <n-l), 

(iii) mE,^,E,^^^ = gcA{ii,...,ij) , mh^^,h,^^^ = gcd{ij+i, . . . ,in) (l<j<n-2), 
(iv) mp^ij. ~ X]r'^('')' where we sum over the common differences r of all arithmetic pro- 
gressions containing ij and giving the same subset a. Here, ip denotes Euler's phi function. 

Remark 2.2. As we mentioned earlier, if the subset a has two elements, say ij and i^, then Fa is 
a bivalent node and we may eliminate it from the graph if desired, replacing its two adjacent edges 
by a single edge. Both edges Fi.i^,Di, and F^.i^Di^, have the same multiplicity, so we assign this 
number as the multiplicity of the new edge Di,Di^ . 

From the definition, it is immediate to check that the node Ei^ is always bivalent. However, we 
always keep it in our graph, since this greatly simplifies our constructions. 

We illustrate the previous definition with an example. Note that, in general, the master graph 
may have nodes Fa with ^ a. This is determined by the combinatorics of the set {zi, . . . , i„}. 

Example 2.3. We compute the master graph associated to the set {30, 45, 55, 78}. For simplicity, 
we eliminate all nine bivalent nodes Fi-i^, from the construction and we keep the bivalent grey 
node Ei^ . The resulting weighted graph has 16 vertices and 36 edges and it is depicted in Figure 2. 
There are five nodes of type Fa, namely Fq, 30, 45, 55, 78 = (1,1,1,1,1), ^0,30,45, 78 = (1,1,1,0,1), 
^0,30,45,55 = (1,1,1,1,0), Fo,3o,45 = (1,1,1,0,0) and -Fo,30,78 = (1,1,0,0,1). They correspond to 
the five unlabeled nodes in the picture. o 

Before stating the main result of this section, we recall the definition of a balanced graph. 

Definition 2.4. Let (G, m) C K^ be a weighted graph where each node has integer coordinates. 
Let w be a node in G and let {wi, . . . , w^} be the set of nodes adjacent to w. Consider the primitive 
lattices A^ = M(w) n Z^ and A^^^. = ]&{w,Wi) fl Z^ . Then, Ayj^yjJAyj is a rank one lattice and 
it admits a unique generator which lifts to an element in the cone M.:>Q{w,Wi) C M.^ . Let Uyj.i.^! ^6 
one such lifting. We say that the node w is balanced J/X]i=i ''^wi,wUwi\w G A^,. // all nodes of G 
are balanced, then we say that the weighted graph (G, m) satisfies the balancing condition. 

Theorem 2.5. The master graph satisfies the balancing condition. 

Proof. We proceed by analyzing the balance at each node, following Definition 2.4. The main 
difficulty lies in finding the corresponding vector u^j^, for each edge WiW in the graph. We define 
gi^ := gcd{ii, ... ,ij) and g^^ := gcd(ij, . . . ,i„). Note that these are the weights rnDi..Ei. and 
'mDi.,hi. of the master graph. To simplify notation, we set i?,„ = Ei^ = hi^ = hi^ = 0, add the 
edges EigEij^, Ei^_^Ei^, hi^hi-^ and hi^-^hi^ to our graph and assign weight zero to them. 
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Figure 2. The master graph associated to the curve {1 : t^° : i''^ : t^^ : t"*). 



We start by checking the balance at all nodes £".; , for 1 < j < n — 1. In this case, we know 
that Ae,^ = "^iEij /gi. ) = Z((0, h/gt^ , . . . , ij/gi^ , ■ ■ • , i]/gij )) and A^,^ ^d,. = "^{Ei- j g^. , e-,) . So 



'■J I '-: 



Similarly, we have u^j. \e- 



On the other hand, we know that the lattice 



equals R{Ei-^-^/gi^^-^, Ei./gi.) nZ"+^. By definition, we need to extend the primitive 
vector Ei . /gi . to a basis of A^;; . ^Ei . by adding a single vector with appropriate sign. In this case. 



b + 1 ' ^: 



En 
fc= 



^J + 1 



e/c- 



Next, we compute Ug. i^. . Here, A = 'L{Ei._-^/ gi._-^,Ei. / gi.) is not a primitive lattice, and 
we need to extend Ei . / gi . to a basis of its saturation A^;. Ei. ■ Our first candidate vector is 



{E,, -E,^^,)/{i,-i,^,) 



El 



oj - oj^ij — - - z_^k=j-i^k- However, since gi._^ need not equal gi-, we need to 
slightly modify our choice. We set v = (0, aixj gi._^, . . . , aij-xj gi._^ , —6, . . . , —6), for a,b E Z such 
that aij + b gi._.^ = gi ■ We can check that all nonzero 2 x 2-minors of the matrix with rows Ei . /gi . 
and V are of the form: —bi^/gi — {ijik)l {gi-gi-^x) = ~ik/gj-ii for j — 1 < A: < n. Therefore, 
their gcd equals one, and Ei./gi. and ±w generate a primitive lattice which contains Ei._.^ by 
construction. To determine the correct choice of sign for ±w, we write Ei.-^ as a linear combination 
of Ei./gi. and v, and we require the coefficient of v to be positive. In this case. 



E,,, 



9^M 



a {ij - ij-i)/gr^) ■ Eijg,^ + gi^^^ {ij ~ ij-i)/gi^ ■ v. 

Thus, we conclude that ue \e- = ^ ioi j ~ I < k < n. With these weights, it is straight-forward 
to check that the graph is balanced at Ei.. 

Working with g^^ instead of ^i . , a similar procedure to the one we just described proves that 
the graph is balanced at the nodes hi. for all 1 < j < n — 1. Balance at the nodes Fa follows by 
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construction, so it remains to check the balance at the nodes _D,;^. In this case, u^;. p. = Ei./gi., 
Uhi.\Di. ~ hijg^^ , up\£). = Fa (for ij G a), and u^. \]j. ~ Ei^^-^. The balancing equation is 

n 

J2 (E ^(^))^^ +E,^ + K,=J2{ J2 ^(^) - 1*''^ - '^ I) '"^- 

a3ij r k=0 r | \ik—ij\ 

Since X^iU i>o "^(0 ~ ^^ ^^ conclude that the graph is also balanced at Di.. D 

3. The master graph is a tropical surface 

In this section, we explain the suggestive name "tropical secant surface graph" for the master 
graph. More concretely, we show that it is the tropicalization of a surface parameterized by the 
map (A, ui) M- (1 — A, w*^ — A, ... , w*" — A). Before that, we review the basics of tropical geometry. 

Definition 3.1. Given an affine variety X C C^ with defining ideal I = I{X), we define the 
tropicalization of X to be the set 

TX = TI = {w G M : inw{I) does not contain a monomial). 

Here, in^uil) = («"t«(/) : f € I), and if f = X]„CqX", then in^^if) = J2a-w=w '^a ^" ' 'where 
W ~ min{a ■ w : Ca j^ 0} ■ If X C P^, then its tropicalization is defined as TX' C M^^"'^, where X' 
is the affine cone over X in C"'^^"'^. 

Although it may not be clear from Definition 3.1, tropicalizations are toric in nature. More 
precisely, let T^ = (C*)^ be the algebraic torus. Let F be a subvariety of T^, also known as a 
very affine variety. Suppose ly Q C[T^] = C[yi , . . . , y^] is the defining ideal of Y. We define the 
tropicalization of y C T^ as 

rr = {w G M^ : 1 ^ in„(/y)}. 
Here, the initial ideal with respect to a vector v is the same as that in Definition 3.1. Consider 
the Zariski closure y of F in C^. It is easy to see that TY equals TY. Indeed, this follows 
from the fact that ly is the saturation ideal (/yC[T^] : {yi ■ ■ ■ 2/Ar)°°) and /^ = /y fl C[yi, . . . , yjv]- 
Therefore, if we start with an irreducible variety X C C^ not contained in a coordinate hyperplane, 
then we can consider the very affine variety Y = X D T^ , which has the same dimension as X. 
The tropical variety TY is a pure polyhedral subfan of the Grobner fan of / and it preserves an 
important invariant of Y: both objects have the same dimension [1]. 

Tropical implicitization is a recently developed technique to approach classical implicitization 
problems [19]. For instance, when y is a codimension-one hypersurface, ly = (g) is principal 
and TY is the union of all codimension one cones in the normal fan of the Newton polytope of a 
polynomial g, so knowing TY can help us in finding g. But to achieve this, we need to compute 
TY without explicitly knowing ly. We show how to do this in Section 4. 

A point w G TX is called regular if TX is a linear space locally near w. We can attach a positive 
integer to each regular point of the tropical variety that carries information about the geometry of 
X. More precisely, we define the multiplicity ruw of a regular point w to be the sum of multiplicities 
of all minimal associated primes of the initial ideal iuu, (J) [10] . The multiplicity of a maximal cone 
in TX agrees with the multiplicity at any of its regular points. One can show that this assignment 
does not depend on the choice of the regular point and that with these multiplicities, the tropical 
variety satisfies the balancing condition [19, Corollary 3.4]. 

In the case of projective varieties, or in general, when we have a torus action given by an integer 
lattice A, the tropical variety TX has a lineality space, that is, the maximal linear space contained 
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in all cones of the fan TX . We call the underlying lattice A the lineality lattice. For example, the 
lineality space of a tropical hypersurface T{g) equals the orthogonal complement of the afRne span 
of the Newton polytope of g, after appropriate translation to the origin. The extreme case is that 
of a toric variety globally parameterized by a monomial map with associated integer matrix A. Its 
tropicalization TX is a classical linear space, namely, the row span of A. TX coincides with its 
lineality space as sets with constant multiplicity one [10]. 

Since the lineality space L is contained in all cones of TX , we can quotient the ambient space 
by this linear subspace, while preserving the fan structure [7]. Furthermore, we intersect this new 
set with the unit sphere in R^+^/L and consider the underlying weighted polyhedral complex. For 
example, if X is a surface with no non-trivial torus action, then we view TX as a graph in §^. 

We now realize the master graph as a tropical surface in M"+^: 

Theorem 3.2. Fix a primitive strictly increasing sequence (0,ii, . . . ,i„) of coprime integers. Let 
Z he the surface in C""'""'^ parameterized by (A, w) i— > (1 — A,a;'i — A, . . . , w'" — A). Then, the tropical 
surface TZ C W^~^^ coincides with the cone over the master graph as weighted polyhedral fans, with 
the convention that we assign the weight mjj. Et +^i'Fs.Di to the cone over the edge Di-^Ei-^ if the 
ending sequence e~ {ii, . . . , i„} gives a node Fe in the master graph. 

The proof of this statement involves techniques from geometric tropicalization and resolution of 
plane curve singularities. Beautiful combinatorics are involved in its proof, as we show in Section 4. 

Corollary 3.3. With the notation of Theorem 3.2, the weighted graph obtained by identifying the 
nodes Ei^ and F^ in the master graph, and by assigning weight ii + mp^^D. to the edge Di^Ei-^^, 
agrees with the one- dimensional simplicial complex TZ fl S". 

4. Combinatorics of Monomial Curves 

In this section, we compute the tropical variety of the surface Z described in Theorem 3.2. Our 
main tool will be the theory of geometric tropicalization, which we now present. The crux of this 
theory is to read off the tropicalization of subvarieties of tori from the combinatorics of the boundary 
of a suitable compactification. Wc describe this method for parametric surfaces. 

Let fl,. . . ,fiy be Laurent polynomials in C[ij^,t2 ] ^^'^ consider the rational map f : T^ --+ T^, 
f = (/i, . . . , /at). For simplicity, we assume that the fiber of f over a generic point of F C T^ 
is finite. Our goal is to compute the tropicalization TY of the closure of the image of the map f 
inside the torus, without knowing its defining ideal. When the coefficients of /i, . . . , /jv are generic 
with respect to their Newton polytopes, a method for constructing TY from these N polytopes was 
given in [20, Theorem 2.1] and proved in [19, Theorem 5.1]. In the non-generic case, this question 
is more subtle and has been partially address in [6, 19]. For simplicity, we state the result for the 
case of parametric surfaces although the method generalizes to higher dimensional subvarieties. 

Theorem 4.1 (Geometric Tropicalization [15, §2], [6, Theorems 2.5, 2.8]). Let X be a dense 
open subset of C^ or P^, and f : y — > T^ a generically finite Laurent polynomial map of degree S 
parameterizing the surface Y . Let X C X be any normal and Q-factorial compactification whose 
boundary W = Wi U . . . U Wk has combinatorial normal crossings, that is no three components 
intersect at a point. Let A^ ^ be the dual graph of W , i.e. the graph on {1, . . . , m} defined by 

Define the integer vectors [Wk] ■— {valwi,{fi),- ■ ■ ,valw^{fN)) € Z^ (k = l,...,m) where 
valwkifj) ** ^^6 order of zero/pole of fj along Wk. We map the abstract graph A-^ ^ to a graph in 
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R^ by sending each vertex i to [Wi] and extending linearly on all edges. Define the multiplicity of 
the edge i[W,],[Wj]) to be 

^imuw,]} = i(W,-M^,) index ((M«.zZ([W,],[M^,]))nZ^ : {[W,],[W,])), 

where Wi ■ Wj denotes the intersection number of these divisors. 

Then, the tropical surface TY is the cone over this weighted graph. 

Remark 4.2. With the same notation, the multiplicity of a regular point w in TY equals the sum 
of the multiplicities of all maximal cones in TY containing w. 

To compute TY using the previous theorems, we need a method to construct a normal Q-factorial 
compactification X D Y whose boundary has combinatorial normal crossings (CNC). In words, we 
requires each number of components of the divisor W to intersect at the expected dimension. One 
method for producing such a compactification is taking the closure X of X in P^ and resolving 
the singularities of the boundary X \ X to fulfill the CNC condition [6] . Along the way we record 
intersection numbers among the boundary components. These numbers allow us to compute tropical 
multiplicities, as stated in Theorem 4.1. 

In what follows, we describe the resolution process of our binomial surface Z from Theorem 3.2. 
Roughly speaking, a full resolution gives us several extra (exceptional) divisors that yield bivalent 
nodes in the dual graph. If we contract these curves with negative self-intersection, we obtain a 
singular surface whose boundary divisor has CNC. 

Recall that the surface Z was parameterized by f = (/o, . . . , /„) : C^ — > Z, where fj :— uj'^^ — A 
(0 ^ i !i "■)• Since geometric tropicalization involves subvarieties of tori, we restrict the domain of 
the function f to the open set X = C^ \ U?=o(/j ~ ^)- ^^^ *^^^ ^^ ^'^ compactify the space X. 

We now explain in full detail the compactification process. First, we naively compactify X inside 
P-^. The components of the boundary divisor of X are Di. — {f^{uj, A, u) ~ 0) and D^o = {u ~ 0), 
where /■' is the homogenization of fj with respect to the new variable u. Figure 3 illustrate this 
process in the case of the binomial arrangement X associated to the index set {0,30,45,55,78} 
from Example 2.3. The black dots indicate the intersection of three or more of the corresponding 
binomial curves, whereas grey dots indicate pairwise intersections. 

The boundary of X in P^ encounters three types of singularities: the origin (0:0:1), the point 
(0 : 1 : 0) at infinity, and singularities in T^. We resolve them all by blow-ups. After contracting 
appropriate exceptional curves, the resolutions diagrams from Figures 4 and 5 are precisely the 
graphs on the left side of Figure 1. The nodes Ei. {1 < j < n — 1) and hi- (2 < j < n — 1) 
correspond to exceptional divisors, whereas hi^ refers to the strict transform of the divisor Doo- 
All intersection multiplicities involving the divisors Ei. or hi- equal one. Following Theorem 4.1, 
we see that the computation of all multiplicities in the graph TZ reduces to calculating indices of 
suitable lattices associated to edges of TZ. 

We now describe the resolution process at the origin, whose local behavior is illustrated in the 
top of Figure 3. At this singular point, all n curves Di^ , ■ • • , Di^ intersect and they are tangential to 
each other. For any j, after a single blow-up, and after applying the change of coordinates A = wX' , 
we see that the strict transform of Di is isomorphic to I?i _i for all 1 < j < n. This implies that 
we can resolve the singularity at the origin after i„_i blow-ups. Moreover, we may use the previous 
isomorphism to compute the pull-back of each divisor Di . , one step at a time. For example, after 
the first blow-up tti, the proper transform of Di equals 7r*(Z),. ) = -D^. + Ei, where Ei = {w = 0) 
is the exceptional divisor and D'^ . is the strict transform of Di, . After a second blow-up 7r2, we get 
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Figure 3. From top to bottom: {u = 1) and (A = 1) affinc charts describing the 
singularities of the surface X in P^ given the set of exponents {0, 30, 45, 55, 78}. 



El 



E2 



-Eji-i Ei, 



D', 



E, 



il+l 



Ei, 



D',. 



•Ei„_,.iEi, 



D' 



Di 



Figure 4. Resolution by blow-ups at the origin, where the Sj.'s denote excep- 
tional divisors and each D[ . is the strict transform of the boundary divisor Di. . 



TT*2{Ei) ^ E[+E2, and Tr^iD'^^) - E2 = D'/. ~ A, -2, so (tti o 7r2)*(A,) = £>■'. + E[ + 2E2 with 
D'/, ~ -D; -2 and E[ ■ D'l. = 0. To simplify notation, we label all exceptional divisors by Ei and 
for each j we let D'^ . be the strict transform of Di . under the composition it of all blow-ups. All 
exceptional divisors satisfy: 



Ei-E 



k 



if \l-k\ = 
otherwise. 



1, 



d: -E, 



if I = ij, 
otherwise. 
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Proceeding by induction, we obtain 

ij iji-l 

(1) TT*{D,^) = D'^^+Y,l-Ei+ Y. ^rEi l<]<n. 

1=1 l=i j+l 

By convention, the sum over an empty set equals 0. 

Figure 4 illustrates the resolution diagram at the origin. If we eliminate the bivalent nodes Ei 
from Figure 4 by contracting the corresponding curves with negative self-intersection, we obtain the 
graph Gd,e depicted in the left side of Figure 1, where, by abuse of notation, the strict transform 
of Di, is also denoted by Di.. From (1) we sec that the divisorial valuation of each exceptional 
divisor gives the integer vector Ei. described in Theorem 2.5. 

At infinity, the resolution process is more delicate. The toric arrangement in the corresponding 
affine chart of P^ is depicted in the bottom of Figure 3. Here, the singular point p = (0 : 1 : 0) 
corresponds to the intersection of Dqo and all divisors Di with ij > 2. All prime divisors Di, 
ij > 2 have a singularity at p, so we first need to perform a blow-up at this point to smooth them 
out. More precisely, if ttq denotes this blow-up we obtain 

7T* (A, ) - i?:,. + fe - 1)^ , K (Doo) ^D'^ + H, 

where H ^ {t ~ 0) is the exceptional divisor and D^. = (cj — i'^^^) ~ i^i -i, D'^ = {w = 0) are 
the strict transforms of the corresponding curves. 

As the reader may have discovered already, the setting after applying ttq is very similar to the 
one we described for the singularity at the origin, although there arc some minor local differences 
between them that are worth pointing out. Firstly, there is a singularity coming from theintersection 
of the divisors -D^^-i, . . . ,-Di„_i, where s is the minimum index satisfying ig > 2. This singular 
point plays the role of the origin in the chart (u = 1). In addition, there are two extra divisors D'^ 
and H, passing through this point. These curves had no counterpart at the chart containing the 
origin. Along the resolution, D'^ is separated from the other divisors after a single blow-up, but 
the strict transform of H is tangential to the strict transform of all divisors D'^ , that meet H. 

The resolution diagram at infinity is shown in Figure 5. In that picture, all exceptional divisors 
are denoted hy hi {2 < I < i„) and wc label the strict transforms of Doo,Di^ and H by D'^, I?" 
and H' respectively. The pull-backs under the composition ir of the last Zn — 1 blow-ups give: 

n*{D'^^D':,+J2 hi, n*{HhH' + ^^(Z - 1) ■ /i,, 

1=2 1=2 

n*{D[^yD'l^+Y,{l-l)-hi+ Y,{^,-l).hl (i,>2). 

1=2 l=i j+l 

Composing tt with the initial blow-up ttq at the point (0 : 1 : 0), we get: 

(^ o 7ro)*(A, ) = D'l^ + a, - 1)H' + £ i,{l ^l)-hi+ £ (i, - 1)1 ■ hi {i, > 2), 

1=2 l=ij+l 

(tt o 7ro)*(i?oo) ^H' + D'^+^l-hi. 

1=2 

All intersection numbers hi ■ hi+i, hi. ■ D'/,, D'^ ■ /12 and hi^ ■ H' equal one, whereas all other 
pairs have intersection number zero. In addition, we know that D^o intersects Dq at a point, thus 
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D'^ ■ Dq = 1. Finally, the divisor Doo also intersects Di-^ at a point different from (0:1:0), only 
if ii = 1. Thus, D'^ • Z3i = 1 if ii = 1 or in all other cases. 



D'L 






hi^-i hi^ hi^ 



+1 



H„-l 



D" 



hi„ 



H' 



Figure 5. Resolution by blow-ups at infinity. Here, s is the minimum index with is > 2. 



We now explain the transition from the resolution diagram at infinity to the graph Gh,D, depicted 
at the bottom- left of Figure 1. As we did when blowing up the origin, we only keep the n — 1 



exceptional divisors hi 



, hi^ giving non-bivalent nodes in the resolution diagram. In addition, we 



contract the strict transform H' of the exceptional divisor H, since it has negative self-intersection. 
The degree of the node D'^ in the dual graph is determined by the value of the index s. If ii > 2, 
then s = 1 and D'^ is a bivalent node adjacent to Do and hi-^ , so we remove it from the resolution 
diagram. On the contrary, if ii = 1, then s = 2 and D'^ has degree 3: it is adjacent to the nodes 
Dq, Di and hi^. The node hi-^ in Gh,D corresponds to the divisor D'^. In both cases, and after 
removing all bivalent nodes and the node associated to iJ', we get the graph Gh.D- 

Wc now study multiple intersections between divisors in T-. If (ci;,A) satisfies fj = u. 



and fk 



A = 0, then uj'^ = A 



Equivalently, ij = i^ = u (mod r), uj = e^'^'P/'" and A 



/'^ - A = 
, so w is a primitive r^^ root of unity for some r \ (ij. — ij)- 



for some integer p coprime to r. All 



other curves (/; = 0) with ii = u (mod r) also meet at (cj. A). We represent this crossing point by 
Xp^r,u and the indices of all curves meeting at Xp^r,u by a^^, or a for short. That is, 

Xp.r^u = (e^-'P/'-, e2"P"/'-), a = a,, „ :== {i, \ i, = u (mod r)}. 

Furthermore, the gradients of the curves meeting at the point Xp^r,u are pairwise independent, so 
the curves intersect transversally at Xp^r.u- 

If three or more curves meet at a point Xp^r,u in T^, we blow up this point to separate the 
curves. After a single blow-up, we obtain a new exceptional divisor Fa^x ,. „ which intersects the 
strict transform of all Di . {ij G a) with multiplicity one. The resolution diagram is the graph 
Gpa.D on the right-hand side of Figure 1. where we identify the node Fa with the corresponding 
divisor Fa^x ^ u ■ From these intersection numbers, we conclude that the divisorial valuation of the 
exceptional divisor i^a.xp,^ „ gives [Faxj, ,.,„] = Si ea^i f'^^ ^^ intersection points Xp^r,u coming from 
the same subset a. Thus, we get a single integer vector Fa ~ Tlii-^a ^j ^^ ^^'^ realization of the dual 
graph, as desired. This explains the notation chosen for the graph Gf^,d in Figure 1. where we 
accounted only for the indices of divisors intersecting at a point, rather than recording the point 
Xp^r,u itself. To simplify the computation of multiplicities in the tropical surface TZ , we also blow 
up crossings with \a\ = 2. Such blow-ups give bivalent nodes that we can easily discard in the end. 



Next, wc compute the divisorial valuations of all boundary components in our compactification. 
First, we extend the original parameterization of Z from T'^ to P^. The extended map is defined as 

f : X C P2 ^ Z n T"+i f (w. A, u) - ( , , . . . , ^ ) , 
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that is, f(w,A, It) = (/''(w, A, it)/u'^'^8;(/j))n^^_ Wg compose f with the resolution n to get the map 
f = 7rof: X — ^ Zr\T"+\ 

We know that the functions /o, . . . , /« are units on X and rational functions on the closure of X 
in P^: they are pullback under f of the characters of T"+^. In particular, they have zeros and poles 
only along the boundary of X. By the universal property of the blow-up, the same holds for X and 
the functions /i, . . . , /„, since they are pullback under f of the characters of T"+^. Therefore, 

(/o)-^*(/o)=7r*(A„-^oo) and (/,) = ^*(A, - i.^oo) for j > 1. 

For simplicity and to agree with the notation of the graphs in Figure 1 , we denote strict transforms 
of all divisors with the label of the corresponding original divisors. With this convention, (fj) equals 

A, +j:i-Ei + e' y-Ei- D^-H-Y: l-hi - E l-hi + E ^a,.p,... if ^3 < 2, 

/—I l—ij-\-l 1—2 l—ij-\-l fli^ij 

D,^+J2l-Ei+ E ij-Ei-ij-D^-H~iZij-hi- E ^/^z + E ^a-p,... else. 

/—I l—ij+l 1—2 l—ij+l a^ij 

The corresponding divisorial valuations are read off from the columns of the matrix of coefficients 
of (/j)7=i with respect to the divisors Di^ , Ei. , hi. , H and Fa,Xj, ^ „• Using Theorem 4.1, we get the 
following nodes in the tropical variety TZ: 

' [D.,] = e, , [H] = -1 , [Fa,.^„J = E ^^- ' [^-] = - E ^^- - E *^- • ^J ' 

ij Ga ij <2 ij >2 

[El] = ^l-Ej + ^ij-ej {l<l < in-i) , 



(2) 



E ^ ■ ^J^ E *J ■ ^J (2 < / < in) 



We see that [hi^] = in[E[], so the cone over the edge hi^H in the realization of the dual graph is 
one-dimensional. This explains why we do not see the divisor H in the graph Gh,D from Figure 1. 
Likewise u • [i^ii,...,i„] = [-EiJ if gcd(i„ — ii, . . . , i2 — Ji) ^ 1, so the cones over the edges -F'ii,...,i„£'i„ 
and Ei^Di^ agree. In this case, we replace these two cones by a single cone, adding the two weights. 
However, these are not the only identifications we can perform to simplify our construction. The 
next result implies that we can eliminate the bivalent nodes Ei ,hi {I ^ ij ) as well as the nodes 
hi^ and Doo from this graph. Roughly speaking, it says that the bivalent nodes -Ei, and /li, are 
contained in the two-dimensional cones spanned by the corresponding nodes i?i , -E^ ._^ ^ and hi . hi .^^ 
with ij < I < ij+i, and similarly for I?oo- It also asserts that there are no overlaps between cones 
over the edges other than the one we already mentioned. Using these two facts we can reduce our 
resolution graphs to Ge,d, Gh,D, and GFa,D, thus proving the set theoretic equality in Theorem 3.2. 
Recall that s is the minimum index such that is > 2. 

Lemma 4.3. With the notation of (2), the following have equalities hold: 

(i) R>o{[Eil [Ei+i]}f^R>o{[Ei+i], [E1+2]) = R>o{[Ei+i]) (i, < I < i,+i -2,0< j<n- 1); 
(ii) IR>o([£'i,], . . . , [^j,+i]) = M>o([-E'*J, [Ei^+A) C^<j<n- 2); 

(iii) R>o{[hii [hi+i]) C]R>o{[hi+i], [hil2]) ^R>Q{[hi+i]) (2<ij<l< ij+i - 2, < J < n); 

(iv) R>o([/i,J, . . . , K-^J) = M>o(K], K-^J) (l<]<n- 1); 
(v) [/i,JeR>o([/i,„_J,[Aj); 
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(vi) M>o([£;i], . . . , [E,,]) = R>o{[E,,]) and M>o([/i2], • • • , [h^3 = K>o([/i2], [h^^); 

(vii) Ifs = 1, then [D^] = [/i,J; ifs^2, then R>o{[Doo], [h^,], [h,,]) = R>o{[h^,], [h,,]). 
Moreover, among maximal cones over the master graph, there are no two-dimensional intersections 
except when F^ is a node in the master graph where e = {ii, . . . ,in}- In this case, ii[Fe] = [i^ij 
and M>o([^e], FaJ) = K>o([^*J, [AJ). 

Proof. Wc prove the identities involving the rays [Ei] {I < I < in-i) in (i) and (ii). The claims 
for [hi] in (Hi) and (iv) can be proven analogously. Assume ij < I < ij+i — 2. Then [-Ej+i] — 
[El] + J2k>i+i ^k and [£'(+2] — [Ei] + 2j2k>j+i ^fcj and the first identity follows by simple linear 
algebra arguments. 

To prove the second claim, it suffices to show that [Ei] e R>o{[Ei.], [Ei.^-^]) if ij < I < ij+i- 
In fact, by linear algebra calculations, we obtain [Ei] = .'^^^_. • [Ei ] + . "j^ . ■ [i^^.^J. The 
identities in (vi) are a direct consequence of the equalities [Ei] ~ lJ2j>i ^j = j^i^^iA^ ^^d [hi] = 
IjfjN + iE4[/i.J for all 2 < / < I,. 

To prove (vii) we consider all pairs of maximal cones and compute their intersection. We get 
either the origin or the cone over a node in the master graph. D 

Next, we compute the weights of all edges in the TZ using Theorem 4.1 and the map f . From 
the resolution X, we know that the intersection number of any two boundary curves is zero or one. 
Using Lemma 4.3, we see that there are no two-dimensional overlaps, except for the cones over the 
edges Di^Ei^ and Fi^^,,,^i^Di^. The degree of the map f is one. 

With the exception of the edge Di-^ Ei-^ , the formula for computing weights on the edges containing 
Di- , hi. , Ei. involves a single summand, namely the corresponding lattice index. This number is 
the gcd of the 2 x 2-minors of a matrix whose rows are the two nodes of each edge, and it agrees 
with the weights assigned to the master graph. 

To end, we obtain the multiplicity of the cones over the edges FaJJi. in TZ, with a ^ {ii, . . . , i„}. 
In this case, all summands in the formula equal one and so the multiplicity equals the number of 
summands. The summands are in one-to-one correspondence with the crossing points Xp^r,u, where 
a ~ {ij I ij = u mod r} and p is coprime to r. Therefore, the number of summands is ^^ v('')j 
where the sum is over all possible common differences r of arithmetic sequences giving the same 
set a. Finally, if e = {zi,...,«„} gives a node Fe in the master graph, the divisors Ei-^ and F^, 
map to proportional rays [i*^ij and [FJ. The multiplicities of the cones over the edges Fe_Di. with 
J > 2 equal '^^, ^(r) for all common differences r generating the set e. The formula to compute the 
weight of the edge FgDi-^ has an extra summand: the one involving the term Ei.^Di-^ . Hence, F^Di^ 
has weight moi ,Ei + mPi i„,Di = ii + X^r 'i'(^)- This concludes our proof of Theorem 3.2. 

5. The master graph under Hadamard products 

In this section, we use the master graph to construct a new weighted graph: the tropical secant 
graph. This graph encodes the tropicalization of the first secant variety of a monomial projective 
curve C parameterized by (1 : t*^ : . . . : f'"), where Q = iq < ii < ■ ■ . < in are integers. We define 
the first secant variety of the curve C as 

Sec^{C) = {a-p + b-q[ p,qeC,{a:h)^f^] C P". 

As discussed in Section 3, tropicalizations are toric in nature. Thus, for the rest of this section, 
instead of looking at the projective varieties C and Sec^{C), we study the corresponding very 
affine varieties obtained by intersecting their affine cones in C""*"^ with the torus T"+^. To simplify 
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notation, we also denote them by C and Sec^{C). The tropicahzations of the projective varieties and 
their corresponding very afhne varieties are the same, but we think of the projective one as hving 
in the tropical projective torus TP" := R"+^/R (1) rather than in R"^-'^, reducing its dimension by 
one. We parameterize the secant variety by the secant map 

(3) 0:T-*-^T"+\ (f>{a,b,s,t)^{as"'+bf'')o<k<n- 
After a monomial change of coordinates 6 = — Aa and t ~ lus, we rewrite (f> as 

(4) 0(a,s,^,A) = (as'-K^-A))„<,<„. 

From this observation, it is natural to consider the Hadamard product of subvarictics of tori: 

Definition 5.1. LetX,Y C T^ be subvarieties of tori. The Hadamard product of X andY equals 

X.Y = {{xm,---,XNyN)\x€X,yeY} C T^. 

From the construction, we get the following characterization of our secant variety, where Z is 
precisely the surface Z from Theorem 3.2. 

Proposition 5.2. Let C be the monomial curve (1 : i'^ : ... : t*") and let Z be the surface 
parameterized by {\,uj) M> (1 — A,a;'i — A, . . . , w*" — A). Then, the first secant variety Sec^{C) c T"^"'^ 
is the Hadamard product C . Z . 

We now explain the relationship between Hadamard products and their tropicalization: 

Proposition 5.3. [7, Corollary 11] Given C^Z as in Proposition 5.2, then as sets 

TSec\C)=TC + TZ, 

where the sum on the right-hand side denotes the Minkowski sum in M."^^ . 

Since the curve C is parameterized by monomials, its tropicalization TC is the two-dimensional 
vector space spanned by the lattice vectors {(1, . . . , 1), (0, ii, . . . , in)}, with constant weight one. In 
addition, TZ is a pointed polyhedral fan, and the lineality space of TSec^{C) is TC. Thus, the 
associated spherical complex (TSec^ (C)/TC) fl §"~^ is a graph. It can be obtained by identifying 
nodes and edges in the master graph by their residue class modulo TC. In the remainder of this 
section we explain this reduction process. 

Before diving into the computation of TSec^ (C) for any projective monomial curve C, we show 
that it suffices to treat the case of exponent vectors that are primitive and whose coordinates are all 
distinct. This simplifies the combinatorics encoded in the multiplicities as well. Here is the precise 
statement: 

Lemma 5.4. Via reparameterizations, we can assume that the exponent vector parameterizing the 
curve C is a primitive lattice vector (0, ii, . . . , in) with = io < Ji < . . . < in- 

The first claim follows by reparameterizing the curve Casi i— >■ (1 : t~ : ... : t~), where 
g = gcd(ii, . . . ,in). The second assertion is a direct consequence of the following result that shows 
the interplay between maps on tori and their tropicalization. Let a : T*" — > T^ be a monomial map 
whose exponents are encoded in a matrix A G Z^^^ . 

Theorem 5.5. [19, Theorem 3.12] Let V C T" be a subvariety. Then, Tia{V)) ^ A{TV). 
Moreover, if a induces a generically finite morphism of degree S on V, the multiplicity of a regular 
point w ofT{a{V)) is 

(5) TOm = — • 7 rny ■ index (L^j fl Z : j4(L,j n Z*")), 

^-^ 
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where the sum, is over all points v G TV with Av ~ w. We also assume that the number of such 
V is finite and that all of them are regular points in TV. In this setting, L„,Luj denote the linear 
span of neighborhoods of v € TV and w G A{TV) respectively. 

Proof of Lemma 5.4- Let {0,ii, . . ■ ,ir} be the distinct values in the exponent vector defining 
the curve C in increasing order. We partition the set of indices {0, . . . , n} into SqU . . .\J Sr, wliere 
each Sj consists of all indices with the same value ij . The map 

a:r^T"+l {ti,...,tr)^ {!,..., l,tl,...,tl,...,tr,...,tr) 

I So I times I Si I times |Sr | times 

is one-to-one and the linear map A induced by a is injective. Therefore, 

TSec\a{C)) = T{aiSec\C))) = A{TSec\C)) , T{a{Z)) = A[TZ) , T{a[C)) = A[TC), 

and any fan structure in TSec^{C) and TZ translates immediately to a fan structure in TSec^{a{C)) 
and Ta{Z), by the injectivity oi A. From (5) we see that multiplicities match up, i.e. m„ = m^^iA 
for any regular points v, a(v). This concludes our proof. D 

Our next goal is to explain the relationship between TSec^ (C) and the master graph presented 
in Section 2. First, Proposition 5.3 expresses the tropical secant variety set-theoretically as the 
Minkowski sum of TC and TZ. Despite what one might think at first glance, a Minkowski sum of 
fans does not have any canonical fan structure derived from those of its summands. Some maximal 
cones can be subdivided, while others can be merged into bigger cones. Nonetheless, we can still use 
this characterization to describe TSec^{C) not just as a set, but as a collection of four-dimensional 
weighted cones {TC + a} where a varies over maximal cones of TZ whose sum with TC has 
dimension four. This presentation allows us to compute the multiplicity of any regular point uj in 
TSec^{C) as the sum of weights of cones containing w, in agreement with the spirit of Theorem 4.1 
and Remark 4.2. 

Each maximal cone cr in TZ is represented by an edge in the master graph. Thus, if we reduce 
the collection of four-dimensional cones encoding TSec^{C) by its lineality space TC and intersect 
it with the (n — 2)-sphere, we obtain a subgraph of the master graph. Intersections between cones of 
the collection TSec}{C) come in several flavors. If the intersection between a pair of cones is four- 
dimensional, we call it an overlap. If these cones coincide, wc say the overlap is complete; otherwise, 
it is partial. If their intersection is three-dimensional, we call it a crossing. If they intersect at a 
common face of each, we say that the crossing is nodal] otherwise, it is internal. We wish to 
summarize all complete overlaps and nodal crossings in our subgraph. This data is recorded in the 
tropical secant graph from Definition 5.6. For a numerical example, see Figure 6. Meanwhile, partial 
overlaps and internal crossings are considered in Theorems 5.13, 5.14 and 6.4, when discussing fan 
structures. As we hinted in Theorem 3.2, a special role is played by 6 = {0,Ji, . . . ,j„_i} and 
e = {ii, . . . , i„}, the "beginning" and "ending" subsets, as Remark 5.7 shows. 

Definition 5.6. The tropical secant graph is a weighted subgraph of the master graph in K"+^, 
with nodes: 

(i) A, =ej:=(0,...,0,l,0,...,0) (Q<j<n), 

(ii) E^^ = Y.k<j *fc • ^fc + i] ■ (Efc>j efc) = (0, ii, . . . , i]-i,i], • • ■ , ij) (I < j <n- I), 

(iii) Fa ~ l^iea^j where a C {0, ii, . . . , i„} varies among all proper subsets containing at 
least two elements that are obtained from an arithmetic progression. 
The edges have positive weights: 
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(i) TT^E^^.E,^^, 

(ii) "^D. ,£..= 
(iii) mF^,Di. = 



?cd(ii,. 



■lij) gcd (in 

j<t<Tl 



it) (l<j<n- 2), 



gcd( gcd(ii, . . . , ij_i) gcd(i/ -ij) ; gcd (ij-ik) gcd{ij+i, . . . , i„)) fl < j<n- Ij, 



j<l<n 0<k<j 

5E'^W-gcd( gcd (I i/-U: I) ; gcd 



(l*;-U. I)) 

(mod r)}, r 6 Z induces the subset a and 2 < |a| < n. 
(By convention, a gcd over an empty set of indices is taken to be 0.) 



where a = {ii\ 



Remark 5.7. We explain in words the transition from the master graph to the tropical secant graph 
in reducing by TC . First, the edges Di^Ei^-^, Di^hi^-^ and Di^hi-^ are deleted. Second, the node 
Fo,ii....,i„ o.iT'd all its adjacent edges disappear. Third, the nodes hi. collapse to the corresponding 
nodes Ei, for 1 < j < n — 1. Lastly, if Fe (resp. Fh) is a node in the master graph, we identify it 
with Ei-^ (resp. Ei^_.^) due to the equalities 

ll -Fe = Ei,, (in -i„-l) -^6 = Etr,-i + {in - in-l) ' 1 + (-1) " (0, «! , ■ • ■ , «„)• 

In this identification, the edges adjacent to the first node are added to those of the second. We also 
merge the corresponding edges Ei^Di, and F^Di, (resp. Ei^_,Di^_, and Ff,Di^_-,) in the tropical 
secant graph, assigning the sum of their weights to the new edge. 

As in the case of the master graph, if we have a subset a = {ij, i^} coming from an arithmetic 
progression, then the corresponding node Fa is bivalent and can be removed from the tropical secant 
graph. We then replace the two edges FaDi. and FaDi^, of equal weight with a single edge Di.Di,, 
of the same weight. After the above deletion of edges and collapse of nodes, some of the other nodes 
may also become bivalent, so we are allowed to remove them as well. However, we keep them to 
simplify notation. 

By Theorem 1.1 the tropical secant graph characterizes the tropicalization of the first secant of 
any monomial curve. Here is a precse set-theoretic description of the associated graph: 

Corollary 5.8. The underlying graph ofTSec^{C) is obtained by gluing the graphs 



Ei, Ei 



^n 



«2 



Ei 



E ■ ■■ E- E 



II — . ■ . — II II — ■ ■ ■ — • a 

• II <i o o 



Dr, A 



'll 



l2 



D. 



^i] + l' ' ' E'i„_2 J^in-1 




along all nodes Di., and gluing together the nodes Ei, = Fi,^,,,^i^, Ei^_, = -Fo,...,i„_i • 

The remainder of this section is devoted to proving Theorem 1.1, and in particular, to explaining 
the mysterious formulas for the weights of the tropical secant graph. We obtain these numbers using 
formula (5). The next propositions and lemmas characterize each one of the quantities involved 
in (5). Our proofs use similar techniques to the ones of [5, Lemma 4.4]. 

Proposition 5.9. Let a: T^"+^ — >■ T"+^ be the Hadamard monomial map associated to the matrix 
[In+i I ^n+i) G ^("+i)x2(n+i) g^^^ C,Z as in Proposition 5.2. Then, the generic fiber of a\^^^ has 
size 2, giving 5 ^ 2 in formula (5). 

Proof. Generically, by equation (4), the elements of the fiber of a at a point p are in one-to-one 
correspondence with pairs of points in the curve C that are coUinear with p. By switching the role 
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of these two points in the secant map, we know that the generic fiber of ct\^^^ has size at least two. 
Lemma 5.10 imphes that it has exactly two points. D 

Lemma 5.10. For almost all points p in the secant variety of C, p lies on a single one secant line 
which, in addition, intersects the curve C at exactly two points. 

Proof. We restrict the secant map to the open torus T^ mapping (a, s, t) i— )► (as*'= + (l— a)i''=)o<fc<Ti. 
We claim that it suffices to prove the lemma for points in the image of 0, when n = 4 and the 
exponents are coprime and distinct 

Assume the statement is true for n = A and coprime exponents. Consider all maps (pj obtained 
by composing the map (j) with the projections ttj onto the five coordinates 0, 1, 2, 3, j (4 < j < n). 
Let dj = gcd(ii, 12, is, Jj) and rcparamctcrize (f)j using the identities x := s'^j and y := t^J , that is, 
define 4>j : T^ -^ C"+i as 

n h^ 12. 12. Ia. 12. 11. li. 

4>j{a,x,y) :~ {l,ax'^i + (1 — a)y''^ ,ax'^i + (1 — a)y'^i , ax^'j + (1 — a)y'^i ,ax''^ + (1 — a)y''i ). 

Since the exponents of (j)j are coprime and the lemma holds for n = 4 by assumption, we know 
that the fiber of over a point (j)j{a^x^y) contains only two points, namely the points {a,x,y) 
and (1 — a,y,x). Therefore, any two points [a^s^i] and {a\s' ,t') in the fiber of (j) over the same 
point satisfies a = a', (s')'^^ — s'^^ and (i')'*J ~ t'^J for all 4 < j < n, up to symmetry. Since 
gcd(d4, . . . , dn) = 1 we conclude s ~ s' and t = t' . 

We now treat the case where n — A and the exponents are coprime and pairwise distinct. To 
prove our result, it suffices to show that the Zariski closure of the set of points in Sec^{C) \ C 
which are intersections of two distinct secant lines of C has dimension at most two. We parameterize 
these points by tuples (s, i, u, v) of distinct complex numbers, corresponding to four coplanar, non- 
collinear points in C. It suffices to show that the set W of such tuples has dimension at most 
two. 

The variety W is cut out by all 3 x 3-minors of the 3 x 4- matrix with rows (i*^ — •s'0i<i<4i 
(u*j — s'0i<j<4 ^-i^d (w*^ — s'0i<j<4- Note that for all minors to vanish, it is enough to show that 
two of them do. We pick the ones corresponding to columns {1,2,3} and {1,2,4}. These minors 
are precisely the determinants of the 4x4 generalized Vandermonde matrices 

\ 

/ 

Because s, t, u and v are all distinct, we can divide the determinant of these two matrices by the 
product of pairwise differences ainong our four variables, that is, by the Vandermonde determinant 
V{s,t,u,v). The resulting polynomials are the 5'c/iMr poZynoTTiiia/s Si-^,i2.i3 and S'i^ ^^^ ^^^ sZ[s,i,w,w]. 
Let g ~ gcd(ii,i2, is) and h = gcd(ii, i2,i4). Note that gcd{g,h) = 1. By [12, Theorem 3.1] we 
can factorize the previous Schur polynomials over Z[s, i, u, v] as 

Sii,i2,i3 = V{s^,t^,u^,v^)/V{s,t,u,v) ■Ti^^i^^i^{s,t,u,v), 

S^u^2,^, = V{s^,t^,U^, V^)/V{s, t, U, v) ■ T,,,,,,,, (s, i, U, w), 

where Ti-^^i^^i^ and Ti-^^i^^i^ are either constants or irreducible over C[s, t, u, v] . These two polynomials 
are homogeneous of total degree g{iz/g + i2/.9 + ii/ff — 3) and h[ii/h + 12//! + ii/h — 3), and of 
degree is — 2g and i^ — 2h in each variable s, t, u and v. By comparing their multidegrees, we 
conclude that the polynomials Ti-^^i^j^ and Ti-^_i^^i_^ are coprime. Next, we claim that the polynomials 
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V{s^ ,t^ ,u^ ,v^)/V{s,t,u,v) and V{s''',t''',u'^,v'^)/V{s,t,u,v) are coprime. This follows from the 
well-known identity {x^ — y^) = Ylrs^ii^ ^ C?/)- 

From the previous two observations, we see that if Si-^^i^^i^ and Si^^i^^i^ have a common factor, 
then either V{s'^ .t'^ ju'^ ,v'^)/V{s,t,u,v) and Tii^ia.is or the polynomials V{s^ ,t^ ,u^ ,v^)/V{s,t,u,v) 
and Ti^^i^^i^ would have a common factor over C[s,t, u,w]. Without loss of generality, assume 
the first pair of polynomials is not coprime. By irreducibility of Tji.ij.ia Eind the factorization of 
V{s'^,t^,u^,v^) into linear factors involving only two of the variables, this forces Ti^,i2,i3 to be 
linear and to involve only two variables, contradicting the degree formulas provided above. Hence, 
we conclude that Si^^i^^i^ and Si^^i^^i^ are coprime. In particular, this says that the hypcrsurfaces 
in C* defined by Si^^i^^t^ and Si^^i^^i^ have distinct reduced irreducible components of dimension 
three. Therefore, dim W < 2 and this ends our proof. D 

Next, we compute all cones of the form TC + M>o ® cr of dimension at most three, where a 
runs over edges of the master graph TZ. We discard these cones from the TSec^(C). In addition, 
wc consider all possible pairs a, a' of such maximal cones in TZ to find all pairwise intersections 
(TC-|-M>o'S5cr)n(TC + R>o®cr') which arc complete overlaps or nodal crossings. By an elementary 
exhaustive case by case analysis, wc conclude: 

Lemma 5.11. After reducAng the master graph by the linear space TC , the only non-maximal 
cones, complete overlaps and nodal crossings are as follows: 

(i) The cones TC + M.>n{Do,h^,), TC + R>o(A„,^»„_i), TC + M>o(A„, /i»„_i) and TC + 

^>o{Fo.ii....,i„, Di) (0 < j < n) are not maximal, so we disregard them. 
(ii) The node ^{o,n,. ..,»„} = 1 £ TC , so we eliminate it from the graph, together with all its 
n + 1 adjacent edges. 

(iii) For all I < j < n — 2, we have equalities TC + M>o(-E'i ■ , Di) = TC + M>o(/ii ■ , Di) and 
TC + M.>Q{Ei.,Ei^^-^) = TC + R>o{hi.,hi._^^^) because Ei^ = ^ij modulo TC. Hence, we 
disregard all nodes hi . and their adjacent edges. 

(iv) ii ■ Fe ~ Ei-^ and (i„ — in~i) ' -Ffo = Ei^-i fnodulo TC, where e = {ii, . . . ,i„} and b = 
{0, «!,..., in-i}. Thus, the maximal cones TC + M.>o(Fe, Dij^) and TC + R>o{Ei-^, Di-^) 
coincide, as well as TC + R>o{Fb,Di^_^) and TC + M.>o{Ei^_-^,Di^_^). 

Proof of Theorem 1.1. Proposition 5.3 and Lemma 5.11 prove that the cone from TC over the 
tropical secant graph coincides with the tropical variety TSec^ (C) as a collection of four-dimensional 
weighted cones. In particular, this shows that the tropical secant graph combines all nodes and 
edges coming from nodal crossings and complete overlaps. By formula (5), the multiplicity at a 
regular point uj of TSec^ (C) is the sum of all weights of four-dimensional cones TC + a containing 
w, where a is a maximal two-dimensional cone of TZ . Furthermore, if m^ is the weight of g in 
TZ, the formula weights TC -I- a by 

\-m„- mdea;((L<, + TC) n Z"+\ (L,, n Z") + {TC n Z"+i)). 

We now prove that this number yields the weight of the corresponding edge in the tropical secant 
graph, after combining weights in complete overlaps following Remark 5.7. Suppose the cone a is 
generated by integer vectors x, y G Z"+^. Let li = 1 and I2 = (0,ii, . . . ,i„) be the generators 
of the primitive lattice A in TC Pi Z"+^. The lattice index in the above formula is the gcd of all 
4 X 4- minors of the matrix (x | y | li | I2) divided by the gcd of all 2 x 2-minors of the matrix 
(x I y) . These gcd's are computed as the product of the nonzero diagonal elements of the Smith 
normal form of each matrix. 
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As an example, we show how to obtam the multiphcity mDi.,Ei. (2 < j < n — 2). The rc- 
maming multiphcities can be computed analogously. The edge DiEi. is associated to precisely 
two edges in the master graph giving two four-dimensional cones in TSec}{C) that overlap com- 
pletely. These two edges are a — DiEi. and a' — Di,hi,. From Definition 2.1, the multiplicity m^ 
equals gcd(ii, . . . , ij), which is also the gcd of the 2 x 2-minors of the matrix (Di. \Ei.). Likewise, 
rricr' = gcd(ij, . . . , i„) is the gcd of the 2 x 2-minors of {Di.\hi.). These numbers are precisely 
the denominators in the formulas for computing the indices associated to a and a' in (2). Since 
Ej = hj mod A, wc conclude 

mD,..E,- = ■;^(gcd(4 x 4-minors of {D^^\E^^\h\h)) + gcd{A x 4-minors of {Dy\hy \h\h))) 

3 3 £ 

= gcd(4 X 4-minors of (A, |£^», lUlb))- 

We now compute the gcd of all 4 x 4-minors of the matrix (A. IE".;. |li|l2). For simplicity, we 
work with the transpose of this matrix. By elementary operations between rows that do not change 
the minors, we alter the second, third and fourth rows, and expand the minors along the first row, 
reducing our problem to computing the 3 x 3-minors of the matrix 

ij ... ij \ 

1 ... 1 eZ^^^", 

*j + l — Ij ■ ■ ■ *ri — T'j I 

where iq = 0. All non- vanishing 3 x 3-minors must involve columns from the two constituent blocks. 
The gcd of the minors involving two columns of the left-hand side is gcd(ii, . . . , ij-i) gcd-^;<„(i; — 
ij), whereas the gcd of the minors involving two columns of the rightmost block equals the product 
gcd(zi, . . . , ij) gcdj^i^,-^{in — ii)- This justifies the formula for mUi.,Ei. in Definition 5.6. D 

Wc now study partial overlaps and internal crossings among cones from 7~C over edges of the 
tropical secant graph. An exhaustive case by case analysis shows that if n > 5, there are no partial 
overlaps, and that if n > 6, there are no internal crossings as well. For the case n = 4, Lemma 6.3 
and Theorem 6.4 indicate that both partial overlaps and internal crossings are possible. 

Partial overlaps and internal crossings prevent us from inferring a fan structure for TSec^{C) 
from the tropical secant graph. However, we may introduce new nodes at crossings, subdivide edges 
while preserving their weights or merge overlapping edges and their weights to create a new graph. 
If this surgery is performed appropriately, the new graph encodes the fan structure of our tropical 
variety as a subfan of the Grobner fan of the homogeneous ideal defining the secant variety. This 
motivates the following definition: 

Definition 5.12. A Grobner tropical secant graph for a projective monomial curve C parameterized 
by n coprime distinct integers is a weighted graph in M"+^ whose cone from TC gives the weighted 
Grobner fan structure on TSec^{C). 

Unsurprisingly, the complexity of the surgery required to transform the tropical secant graph 
into a Grobner tropical secant graph depends on the value of n. We present the results for n > A 
and postpone the discussion of the case n ~ A until the next section. 

Theorem 5.13. The tropical secant graph of a monomial curve in P" is a Grobner tropical secant 
graph for n > 6. 

Proof. The proof of this result is elementary and it boils down to analyzing intersections between 
cones from TC over pairs of edges in the tropical secant graph. If n > 6, wc do not get any partial 
overlaps or internal crossings. D 
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Theorem 5.14. For a monomial curve m P^, a Grobner tropical secant graph may be constructed 
from the tropical secant graph by adding finitely many nodes and subdividing edges accordingly. 
More precisely, we must add nodes Pa,j,a',k G {TC + (Fa, Di-)) f]{TC + {Fa',Dii^)) where Fa,Fa> 
are nodes in the master graph, and the set {a,j,a', k} together with the index set {ii, . . . , 15} satisfy 
one of the following three conditions: 

(i) j = 5,k = 0, ii + ii = i2 + is and the subsets a, a/ are either a = {i^, 44, is}, a' = {0, Ji, J3} 

or a^ {i2,i4,«5},a' = {0, 11,12}; 
(ii) a = {ij, ir,ik,iu}iO/ = {iu, ik,H}, H ^ aU a/ , ir + it = ii +iu o-rid either j > r > I > t,r > 

u > t and u > k, orj<r<l<t,r<u<t and u < k; 
(iii) a = {ij,iu,ik,ir},a' = {ij,iu,ik,it}, ii ^ aU a' and ir + it — ii + iu, while j > u > k,r > 
I > t and r > u > t. 
For each new node Pa,j,a' ,k, we subdivide the edges FaDi and Fa'Di^ of the tropical secant graph 
to get edges FaPaj,a',k, Pa,j,a',kDij, and Fa' Pa, j, a', k, Pa,j,a>,kDii^, preserving the original weights. 

Proof. The proof is tedious, yet elementary. As before, we consider all intersections between cones 
from TC over edges of the tropical secant graph. While there are no partial overlaps, we have three 
types of internal crossings. We write down each intersection point: 

(i) Suppose \a\ = \a'\ = 3, saya = {ij, v,«u},a' = {z„,ife,it}. Let i; ^ aUa'. Assume the cones 
over the edges FaDi- and Fa'Di^ intersect and j > k. Then, j = 5, r = 4, t = 1, fc = 0, 
u = 2 or 3, ii + ii = 12 + is and 

{ir -ii) ■ Fa + {ij -ir) ■ A, = (ir ^ iu) 'Fa' + {it - ik) ■ Afc + {-ii)u ■ 1 + (0,il,...,i5). 

(ii) Suppose |a| = 4, |a'| = 3, say a = {ij,ir,ik,iu},a' = {ik,iu,it}. Let i; ^ aUa' and assume 
the cones over FaJDij and FgjDi^, intersect. Then, ir + it = ii + iu and 

(ir -i/) ■Fa + {ij -ir) • A^ = {ii -it) -Fa! + {iu -ik) • Afc + {-ii) ■ 1 + (0, ii, . . . , is). 

In this case, all coefficients (except for — i/ and 1) have the same sign, which can be negative. 
If the latter occurs, we multiply the previous identity by —1, obtaining the internal crossing 
of the two cones. This expression gives us up to ten extra points, determined by the 
inequalities j > r > I > t,r > u > t and u > k, ot j < r < I < t,r < u < t and u < k. 
(iii) Suppose \a\ — |a'| = 4, say a — {ij,iuTik,ir},a' = {ij,iu,ik,it}; and assume j > k. Let 
ii ^ a U a'. If the cones over FaDi- and Fa'Di,. intersect, then ir + it = ii -\- iu and 

(ir -ii) -Fa^ (ij -iu) • Aj = (i; -it) -Fa' + {iu - ik) ■ Di^ + (-i;) • 1 + {0,ii, . . . ,ir,). 

By requiring all mandatory coefficients to be positive, we obtain j > u > k,r > I > t and 
r > u > t. This gives twelve possibilities for such internal crossings. D 

6. The Newton polytope of the secant hypersurface in P"* 

In this section, we focus our attention on monomial curves in P^. In this situation, the first 
secant variety becomes a hypersurface and we wish to obtain its definition homogeneous equation 
from the tropical secant graph. A first step towards a complete solution would be to compute the 
Newton polytope of the defining equation /, i.e. the convex hull of all exponent vectors such that 
the corresponding monomial appears with a nonzero coefficient in /. 

We start by summarizing the methods known to address this question. Secondly, we illustrate this 
technique with an example appearing in the literature [18] . We conclude the section by constructing 
the Grobner tropical secant graph of any monomial curve in P^. The latter is unnecessary for 
computing the associated Newton polytope, but it allows us to predict some of its rich combinatorics. 
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We first explain tlie connection between T(/) and NP(/) for an irreducible polynomial / in n + 1 
variables defined over C. For a vector w G R"+^, the initial form inu,(/) is a monomial if and only 
if w is in the interior of a chamber of the inner normal fan of NP(/). The tropicalization of the 
hypersurface (/ = 0) is the union of all the codimension one cones in the normal fan of NP(/). The 
multiplicity of a maximal cone in T(/) is the lattice length of the edge of NP(/) normal to that 
cone. 

A construction of the Newton polytope NP(/) from its weighted normal fan T(/) was developed 
in [10], and it is known as the ray-shooting algorithm. We describe it in Theorem 6.1 below: 

Theorem 6.1. Suppose w G M."'^^ is a generic vector so that the ray (w + ]R>oe,;) intersects T{f) 
only at regular points, for all i. Let V"' he the vertex of the Newton polytope V of f that attains 
the maximum of {w ■ x : x & V}. Then, the i*^ coordinate of V^ equals 

V 

where the sum is taken over all points v £ T(/) H {w +M>oei), ruy is the multiplicity of v in T{f), 
and I'l is the i*^ coordinate of the primitive integral normal vector P to the maximal cone in T{f) 
containing v. 

This theorem allows us to compute the vertices of NP(/) when NP(/) lies in the positive orthant 
and touches all coordinate hyperplanes, i.e. when / is not divisible by any non-constant monomial. 
Note that we do not need a fan structure on T{f) to use Theorem 6.1. A description of T(/) as 
a weighted set provides enough information to compute vertices of NP(/) in any generic direction. 
Obtaining a single vertex using Theorem 6.1 gives us the multidegree of / with respect to the 
grading given by the intrinsic lattice A. 

The entire polytope NP(/) can be computed by iterating the ray-shooting algorithm with dif- 
ferent objective vectors (one per chamber). A method to choose these vectors appropriately was 
developed in [7, Algorithm 2] : the walking algorithm. The core of the method is to keep track of the 
cones that we meet while ray-shooting from a given objective vector, and use the list of such cones 
to walk from chamber to chamber in the normal fan of NP(/). Along the way, we pick objective 
vectors inside each chamber, and we repeat the shooting algorithm. We illustrate these methods 
with an example; 

Example 6.2. The first secant variety of the monomial curve i !-> (1 : t^" : i"^'^ : i^'^ : t"^^) in P'^ 
is known to be a hypersurface of degree 1820 [18, Example 3.3]. Here, we compute the tropical 
secant graph of the set {30,45,55,78}. Using this data as input for the ray-shooting and walking 
algorithms, we calculate the Newton polytope of the secant threefold. 

By Theorem 1.1, we encode the tropical hypersurface TSec^{C) C M^ as a graph in M'' depicted 
in the left of Figure 6. The eleven nodes in the graph have coordinates Dq = ep, Z?3o = ei, 
-D45 = 62, i?55 = 63, Dn = 64, S30 = (0,30,30,30,30), E^^ = (0,30,45,45,45), ^0,30,45,55 = S55 = 
(0, 30, 45, 55, 55), ^0,30,45 = (1,1, 1, 0, 0), ^o,30,78 = (1, 1, 0, 0, 1), and i^o,30,45,78 = (1,1, 1, 0, 1). The 
unlabeled red nodes in the picture indicate nodes of type Fa, where the subset a consists of the 
indices of nodes Di. adjacent to it. Note that, in this example, the nodes £^55 and i^o,30,45,55 are 
identified modulo the lineality space, as predicted by Definition 5.6. In particular, the edges E55D55 
and i^o.30.45.55-D55 of the master graph coincide in the tropical secant graph and the old weights 
add up to 375 = 345 -I- 30, as Figure 6 shows. After removing the bivalent gray node £"30, we have 
a graph with 10 nodes and 23 edges. 

Finally, we apply the ray-shooting and walking algorithms to recover the Newton polytope of its 
defining equation. From our computation, we see that its multidegree with respect to the lattice 
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Figure 6. The tropical secant graph and the Grobner tropical secant graph of the 
monomial curve (1 : t^o ; t45 . ^55 . ^78) j^ p4^ 

A = 2(1,(0,30,45,55,78)) is (1820,76 950), recovering the degree value from [18]. The polytope 
has 24 vertices and /-vector (24, 38, 16). The difference between the number of facets of the poly- 
tope and the number of nodes in the tropical secant graph shows that this graph does not reflect 
the Grobner fan structure of the tropical variety. In particular, we are missing six vertices which 
correspond to internal crossings of the graph. In the right of Figure 6, we indicate these six missing 
vertices with small green nodes. After adding them to the picture we obtain the Grobner tropical 
secant graph of the curve C, which is a planar graph in §^ with 16 nodes and 38 edges. Each edge 
emanating from a new small green node corresponding to an internal crossing inherits the weight 
of the original edge in the tropical secant graph. The complement of this graph has 24 connected 
components, which matches the number of vertices of our polytope. Using LaTTe, we see that the 
polytope contains 7 566 849 lattice points, which gives an upper bound for the number of monomials 
in its defining equation. o 



We conclude the section by building the Grobner tropical secant graph of any monomial curve in 
P^. From our previous example, we already know that the tropical secant graph can be non-planar. 
We provide a theorem that indicates which internal crossings need to be added to make it planar. 
However, these arc not the only possible intersections: we can have partial overlaps between edges. 
Luckily, there are only three types of partial overlaps. We describe them in the next lemma, which 
follows notation from Definition 5.6: 

Lemma 6.3. The only partial overlaps among cones in the tropical secant graph of a monomial 
curve in P^ are: 
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(i) -Fii,i2, 43^*2 '^'^'^ Di^Ei^, where (14 — i2)ii = (*4 ^ *3)*2- I'ri this case, Ei^ lies in the 
interior of the edge Fi-^^i^^i^Di^, and so we replace the edge Fi-^^^i^^i^Di^ in the tropical 
secant graph by the two edges Fi-^^^i^^i^Ei^ (with weight mF^ ^ i Di ), and Dt^Et^ (with new 
weight mOi^Ei^ + mp^^^.^^.^D,^)- 
(ii) FaDi„ and Fa>Dig, where a = {0,ii,it} and a' = {0,iu,it}, I > t > u. Furthermore, if m 
denotes the remaining index, then im+it = ii+iu andl > m> u. Hence, Fa € Fa'Dig, and 
we replace the edge Fa'Di^ by the edges Fa>Fa (with weight mp ,Di ), o^nd FaDi^ (endowed 
with the new weight mp^Oi + i^F^iDi )■ 
(iii) FaDi- and Fa'Di. , where a = {0,ij,it} and a! — {ij,it,iu}- Furthermore, if m is denotes 
the remaining index, then iu = it + *m- Assume t < j. Then, Fa & Fa'Di.. We replace 
the edge Fa'Di. by the edges Fa' Fa (with weight mp ,Di), o,nd FaDi. (changing its weight 
to mp^p)., + mp^,Di.)- On the contrary, if j < t, then Fa' G FaDi-, and we replace the 
edge FaDi. by the edges Fa' Fa (with weight mp^Oi.) o,nd Fa'Di. (with the new weight 
'mp^Di. +mp ,D,.)- 

Proof. Let I2 = (0, ii, 12, is, ii). For any /i > 0, each intersection point can be written as: 
(1) : Fa + ( : h m) • A, ^ Ei^+ ^- A, + — ■ I2, 

i4 ~ l4 " " i4 

(ii) {ii - irn) -Fa+^i- Di„ = (i„i - iu) ■ Fa, + (it + m) ■ F>io + (-i,„) ■ 1 + I2, 
(iii) irn ■ Fa + {if + m) • Di. = it ■ Fa' + {ij + fi) ■ Di^ + z„i • 1 - b. □ 

From the previous lemma, we get a modification of the tropical secant graph possibly with internal 
crossings but without partial overlaps. Finally, using this new graph, we construct the Grobner 
tropical secant graph as indicated by the following theorem, which we illustrate in Example 6.5: 

Theorem 6.4. The Grobner tropical secant graph for the monomial curve (1 : f'^ : t*^ : f'^ : t*"") 
in P** may be obtained by adding finitely many internal crossings to the tropical secant graph (after 
modifications using Lemma 6.3). These internal crossing come in two types. The first one consists 
of points Pa.j,a',k G (TC + R>o{Fa,D,^))f]{TC + R>o(Fa',D,,)), where: 

(i) a~ {ij, *t},a' = {*j, *t7*z, u}; where either j > t > s > k and u > s orj<t<l<k and 

u < I; 
(ii) a = {ij,it},a' = {ij,ii,ik}, where either t>u>l>k,j>l and ij + z„ > ii + it or 

t < u <l < k,j < s and ij +««<«; + it; 
(iii) a ~ {*j,*t},a' = {*t,*/,*/c}; where either u > I > k,j > t > I and ij + ii > iu + it or 

u<l<k,j<t<l and ij + ii < iu + it; 
(iv) a ~ {it,ij,iu,ik},a' = {ij,iu,ik}, where either j > u > k,t > u > k and t > I or 

j < u < k,t < u < k and t < I; 
(v) a = {ij,iu,ik},Q/ = {^m,**,*^}: where either j > s> t,j > u > k,u > t andij+it > iu + ii 

or j < I < t, j < u < k,u < t and ij + it < iu + ii; 
(vi) a = {iu,ij,ik},a' = {ij,ik,it}, where u > I > t,j > t,u > k,j > k, ii+ij > iu+it > k+ik; 
(vii) a = {ij,iu,ik},g/ = {ik,it}, where either j > u > I > t,u > k and iu+it > ii + ik or 

j < u < I < t,u < k and iu + it l£ ii + ik; 
(viii) = {ij, ij, i„, ifc}, a' — {iM,it,Jfc}, where either j > I > u > k and u >t or j < I < u < k 
and u < t; 
(ix) a = {ii, ij, iu, Jfc}, a' — {*j, *u, it, ifc}, where s > u > t and j > u > k; 
(x) a — {i4,«3,*2},a' = {J2,*i,0}, J = 4 and k = 0; 
(xi) a = {14, 13}, a' = {ii,io}, j = 4 and k — 0. 
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The second class satisfies Pj.a,k G (TC + R>o{Eij, Ei.+i))f]{TC + R>Q{Fa, Di,.)), where: 
(i) a = {11,^2,13}, J = k ^2 and 11(14 - 12) > 12(44 - h); 
(ii) a = {ii,i2,«4}, j = fc = 2 and 13(12 - ii) > i2(i4 -h); 
(iii) a = {ii,Z2,«3}, J = 1, fc = 2 and i4{i2 - ii) > ^2(13 ^n); 
(iv) a = {io,«2,«3}, i = 1, fc = 2 and 13(12 - ii) > 12(^4 -«i)- 

Proof. The proof is very similar to the one we outhned for Theorem 5.14, so we only give the 
linear combination expressing each intersection point described in the statement. As usual, we let 
I2 = (0, «i, 12, *3 7 ^4) G A C Z^. The internal crossings of the first type are listed below: 

(i) For simplicity, assume j > t > I > k and u > / (if not, we multiply the expression by —1 
to obtain the intersection point): 

{it - ii) ■ Fi.,i^ + {i.j - it) ■ Di. = (i„ - ii) ■ F^.^i^^^^.i^ + {ii ~ ik) ■ Di^ ~ i„ • 1 + I2. 
(ii) Assume ij + z„ > ii + it- The intersection point is: 
{it - iu) ■ F.i^,ij + {ij + in -k~ k) ■ Di, = («« - ii) ■ Fi^^i.ik + in ~ h) ■ Di^ - iu • 1 + h- 

Note that if ij + iu = ii + H, the intersection point is Fi.^i^. 
(iii) Assume ij + i; > iu + H- The intersection point is: 

{it - ii) ■ Fi^.i^ + {ij +ii- iu - it) ■ D^. = (i„ - ii) ■ F^^^i^^i^ + {ii - ik) ■ A^ - i„ ■ 1 + h- 

Again, if ij + iu = ii + it, the intersection point is Fi-i^. 
(iv) Assume u > k. The intersection point is: 

{it - ii) ■ Fi^SjS^Sk + {ij ~ in) ■ A^ = {it ~ iu) ■ Fi^.i^.i^ + (iu - ik) ■ A^, -ii -l + h- 

(v) Assume ij + it > iu + ii- The intersection point is: 

{iu - it) ■ Fi.^i^4^ + {ij +it~iu- ii) ■ A^ = {ii - it) ■ Fi^^i^^i^ + {iu - ik) ■ Di^ - ii ■ 1 + h- 

If ij + it ~ iu + ii, the intersection point is Fi.^i^^i^. 
(vi) By symmetry, we can assume j > k. The intersection point is: 

{ir - ii) ■ i^v.ij,4fc + [ii + ij ~ir - it) ■ Dy = {ii - it) ■ Ft^^t^s^ + {ir + it - ii ~ ik) ■ Di^ - i; • 1 + I2. 

At most one of the equalities ii + ij — ii + it, ir + it — ii + ik holds, and in this case. Fa 
or Fa' is the intersection point, 
(vii) Assume ir + it > ii + ik- The intersection point is: 

{ir - ii) ■ Fi^^i^^i^ + {ij - ir) ■ Aj = {ii - it) ■ F^^St + (*r + it ~ ii ^ ik) ■ A^ ~ii-l + h- 

If ir + it = ii + ik, the intersection point is Fi^^i^. 
(viii) Assume u > t. The intersection point is: 

{iu - it) ■ Fi.si,i^,ik + {ij - ii) ■ Di^ = {ii - iu) ■ Fi^^i^^i^ + {iu - ik) ■ A^ + {iu - it - ii) ■ 1 + h- 

(ix) The intersection point is: 

{iu - it) ■ Fi^.i^^i^^i^ + {ij - iu) ■ Di^ = {ii - iu) ■ Fi.^i^^i^^i^ + (i„ - ik) ■ Di^ + {iu ~ it - ii) ■ 1 + h- 

(x) The intersection point is: 

(i2 - ii) ■ Fi^^i^A^ + (44 - ^3) ■ A4 = {is - ^2) • -Fi2,n,o + ii • A + (^2 - 13 - ii) • 1 + h- 

(xi) The intersection point is: 

{is - «2) ■ -Fj4,J3 + («4 - ^3) • A4 = («2 - ii) ■ Fi^^i„ + ii ■ Ao - «2 • 1 + h- 
We list the internal crossings of the second type: 



TROPICAL SECANT GRAPHS OF MONOMIAL CURVES 25 

(i) The intersection point is: 

r ■ i/,., H Y. -^r. TT • £/i3 = ll ■ -f'ii,i2,*3 + («2 - U) • Ma + ' b- 

«3 - «2 ' (,«4 - »3)(i3 - «2) ' »4 - «3 

The positivity of the coefheient of Ei^ gives the inequality constraint in the statement. 
Note that if 11(14 — i-i) = J2(*4 ~ ^3) then the crossing point is Ei^^ which is aheady a node 
in the graph, but in this case it hes in the interior of the edge Fi^ ^^ ^3 Di^ . 
(ii) The internal crossing is: 

«3 j^ , »3fa - ii) - i2{u - h) p . r^ , ■ n ^1 1 

-C'ia ^ r- ~Tr- ^l ' ^«3 ~ *1 ' ^h^hdi + *2 ■ Ma : — ■ I2, 



«3-«2 («4 -«3)(«3 -«2) M-«3 

with the positivity constraint for the coefficient of E.^^. If 13(12 — *i) — *2(*4 ~ ^i) the 
crossing point is Ei.^ and it lies in the interior of the edge Fi-^j^i^Di^. 
(iii) The intersection point is: 

»4(»2 -h) -i2{h ~ii) ^ , H-ii ^ ,. . . „ , ,. ■ n n , 1 

—r- "1 • ^ii + -■ • -C/ia = (U ~ «3J • ^ii,i-,.i3 + («3 - «2J ' M, + I2, 

^l(^■2-^l) «2 - «i 

with the positivity constraint for the coefficient of Ei-^. If 14(12 — ii) — i2(*3 ^ *i) the 
crossing point is Ei^ and it lies in the interior of the edge Fi^_i^^i.^Di^. 
(iv) The intersection point is: 

»3(^2 ~ii) -i2{u ~ii) „ , ij -ii „ ,. . . p , ,. ■ N n r • ^ 1 , 1 

—r- -^; ■ -C/ii + -■ • -C/J2 == (*4 - 13) ■ ^io,i2,'i3 + (*3 - 12) ' M2 " («4 - «3J ' 1 + I2, 

n(«2-«l) »2-«l 

with positivity constraint for the coefficient of Ei,^. If 13(12 — ii) — 12(^4 ^ ii) the crossing 
point is Ei^ and it lies in the interior of the edge Fi^i^i^Di^. D 

Example 6.5 (Example 6.2, revisited). As we saw, there are no new overlaps of edges, so 
Lemma 6.3 docs not apply here. Using Theorem 6.4, we can explain the six new small green nodes we 
added to build the Grobner tropical secant graph (Figure 6). They come from six internal crossings 
of the first type between the edges FaDi. and Fa'Do, where: a ~ {55, 78}, j = 78, a' ~ {0, 30, 78} 
(case (ii)); a = {55,78},j = 78,a' = {0,30} (case (xi)); a = {45,78},j = 78,a' = {0,30,45,78} 
(case (i)); a = {0,30, 45,78}, j = 45, a' = {0,30,45} (case (iv)); a = {45,78}, j = 78, a' = {0,30,45} 
(case (in)); and a = {45,55}, j = 55,a' = {0,30,45,55} (case (i)). o 



7. Chow polytopes, tropical secants of lines, toric arrangements and beyond 

The implicitization methods discussed in the previous section can be generalized to monomial 
curves in higher dimensional projective spaces. In this case, one can recover the Chow polytope of 
the secant variety by a generalization of the ray-shooting algorithm, known as the orthant- shooting 
algorithm [10, Theorem 2.2]. Instead of shooting rays, we shoot orthants (i.e. cones spanned by 
subsets of the canonical basis of R"+^) of dimension equal to n — 3 (the codimension of our variety). 
A formula similar to the one described in Theorem 6.1 gives us the vertex of the Chow polytope 
associated to a sufficiently generic input objective vector. However, it is not easy to given an analog 
to the walking algorithm. The difficulty comes from the fact that, a priori, there is no canonical 
way of walking along the complement of the tropical variety. Recently, Alex Fink has developed 
a method to reduce the computation of the Chow polytope to the codimension one setting, based 
on the orthant shooting algorithm [14]. His approach allows us to use the techniques discussed for 
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the secant hypersurface case [14]. Thanks to his results, existing software from [7] can be used in 
higher codimension examples, such as rational normal curves in P". 

Before giving a numerical example, we explain the method presented in [14] for computing 
Chow polytopes. We define a map, called the Chow map ch, which takes a tropical variety TX of 
dimension d in TP" to its tropical Chow hypersurface, ch{7'X) = TX ffl £„_(i_i™ [14, Definition 
5.2]. The set ch{TX) is precisely the tropicalization of a hypersurface in P" whose Newton polytope 
equals the desired Chow polytope of X [14, Theorem 5.1]. 

We now describe the tropical hypersurface ch{TX) as the union of weighted (n — l)-dimensional 
cones in TP". First, we pick all weighted maximal d-dimensional cones (cr, ttIo-) in TX C TP", and 
all n — d — 1 cones Cj generated by subsets of n — d — 1 vectors among {— cq, — ei, . . . , — e„}, i.e. 
the negative of the elements in the canonical basis of M"+^. The subscript J indicates the indices 
of the vectors chosen from this basis. For simplicity, we assume that each cone a is simplicial and 
that it is spanned by integer vectors {wf , . . . , wj} in TP". Secondly, we take the Minkowski sum of 
a and Cj for every possible pair, and we check if the cone a + Cj in TP" has codimension 1. If so, 
this means that the matrix 

-4 := ( wf I • • ■ I "d I -eji I • ■ • I -ei„_^_i ) , 

is full dimensional, for J = {ji, . . . ,jn-d-i}- We weight the new cone a + C,j by 

(6) TOct+Cj '-^ iTi'a • gcd(maximal {n — d — l)x(n — d— l)-minors of A). 

If the matrix A is not of full rank, we discard the cone a + Cj from the list of valid combinations 
and we move on to the next pair. The set ch(TX) is the union of the valid combinations, with 
weights given by formula (6). 

Example 7.1. The canonical example of a monomial curve in P" is the rational normal curve 
t 1-^ (1 : t : t^ : ... : i"). These curves and their secants have been extensively studied in the past. 
They are known to be determinantal varieties ([16, Proposition 9. 7], [3, Proposition 2.2]) defined by 
the 3 X 3-minors of the j x (n — j + 2) Hankel matrix: 

f Xi X2 X3 ... Xn~j+2 \ 

X2 2:3 

\ '^ j -^J + l • ■ • -^n -^n+l / 

The ideal generated by the 3 x 3-minors of this matrix is independent of the index j [4, Corollary 
2.2] and it is a set-theoretic complete intersection [21] of degree ("2 ^) [4]. 

Using Theorem 1.1, we compute the tropical secant graph of the rational normal curve in P". 
It has n -h 1 nodes D.j = e^ (0 < j < n), n - 3 nodes Ej = (0, 1, 2, . . . , j, . . . , j) {2 < j < n - 2) 
and ([71/2J + l)([n/2j - 2)/2 nodes Fa, where a = a,,„ := {u + k ■ r : k e E} Ci {0, . . . ,n} for some 
< M < r and 1 < ?' < [ri/2j . In addition, it has one or two nodes Fa where r = [n/2j and u ~ 
(for n even), or u = 0, 1 (for n odd). 

The graph has 2n - 5 edges labeled EjEj+i, {2 < j < n - 3), EjDj {2 < j < n ~ 2), D1E2, 
En-2Dn-i, with weight one. It also has edges Fa Dj {j G a^„), with weight if{r)/2 if r > 2, 
or weight 1 if ?- — 2. In addition, it has [n/2](n -1-3-1- [n/2j)/2 edges DjDj+r {0 < j < n — r 
and r > [n/2j) with weight ip{r)/2, and ln/2\ — 2 edges DjDj^^^rt/2] {2 < j < L'T'/2J) with weight 
(f{[n/2\)/2. Finally, if n is even, the edge £'i£'i+,i/2 has weight ip{n/2)/2 if 77, > 2 and weight 1 if 
n = 2. 
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Figure 7. The Grobner tropical secant graphs of the rational normal curves in 

P'' and P6. 



We illustrate the previous construction in the case n = A. After removing the bivalent node 
D2 ~ 62, we are left with a graph with six nodes Dq ~ cq, -Di = ei, D3 = 63, D4 = 64, £'2 = 
(0,1,2,2,2) and -Fo,2,4 = (1,0,1,0,1) and nine edges, ah with trivial weight 1. This graph is the 
1-skeleton of a bipyramid (Figure 7). 

Using ray-shooting and walking algorithms, we see that the equation has multidegree (3, 6) with 
respect to the lattice A ~ Z(l, (0, 1,2,3,4)) and its Newton polytope has vertices (0,0,3,0,0), 
(0, 1, 1, 1, 0), (1, 0, 0, 2, 0), (0, 2, 0, 0, 1), (1, 0, 1, 0, 1), and /-vector (5, 9, 6). This graph is precisely 
the tropical discriminant of the Veronese surface, regarded as the projectivization of the variety 
of all symmetric 3x3 matrices of rank at most one [10, Example 4.4]. Its defining equation is a 
dehomogcneization of the Hankcl 3 x 3-detcrminant. 

The case n = 6 was computed in [2, Example 20]. Its defining ideal is generated by the 3x3- 
minors of the 4 x 4-IIankel matrix. After changing the signs of the rays obtained by gf an (to agree 
with our min convention) and reducing modulo the lattice A, we see that our construction matches 
theirs for all rays except for the ones corresponding to three bivalent node Ei , E^ and one that 
is absent in our graph from Figure 7 (nodes 2, 3 and 15 in the notation of [2]). We follow our 
convention from Example 6.2 and keep the red nodes Fa unlabeled. All weights in our graph equal 
1, except for two edges with weight 2 (indicated in Figure 7). From this computation, we confirm 
that the Grobner tropical secant graph coincides with the tropical secant graph for n > 6. 

We now use the methods from [14] for computing the Chow polytope of the secant variety 
of the rational normal curve in P^. In this case, the polytope has 289 vertices and /-vector 
(289, 897, 981, 442, 71). All vertices have multidegree (30, 90), which matches the formula deg ch{X) = 
codimA" ■ deg A from [14, Lemma 3.4], since 30 = 3 • (2). 

Changing the grading to reflect the torus action by the exponent vector (0, 1,2, ... ,n) rather 
than the action by the all-ones vector, gives us the weighted projective space F7q ^^ n) ^^ ^^^ 
ambient space, rather than the usual P". We conjecture that this new setting results in the formula 
deg' ch{Sec^{C)) = (n — 3) ■ dcg' Sec^{C) connecting the degree of ch{Sec^{C)) with respect to this 
exponent vector to the codimension and the degree of the secant variety of C inside this new toric 
variety. o 
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We now switch gears to study the set of aU tropical hnes between points in the tropicahzation 
of a monomial projective curve. We aim to highlight the differences between this set and the 
tropicahzation of the first secant variety of the same curve. By definition, a tropical line segment 
between two points in the tropical curve TC is the loci of all points obtained as the coordinatewise 
minima (i.e. tropical addition) of two fixed points in the classical plane spanned by the lattice 
A = (1, (0, ii, . . . , in))- We interpret this as the hue spanned by the vector (0, ii, . . . , i„) in TP". 
The set of all tropical lines between points in TC is often denoted by S^ {TC) and it is called the 
first tropical secant variety of the line TC C TP". Since S^(TC) is the image of the tropicahzation 
of the secant map (j) from (3), we know it is contained in the tropicahzation of the image of </), 
hence S^{TC) is contained in TSec^{C). These two tropical sets have been compared and their 
rich combinatorial structures has been studied by many, including Develin and Draisma [9, 11]. 
In particular, by [9, Corollary 2.2], we know that S^{TC) is a cone from TC over a polytopal 
complex, called the first tropical secant complex of TC . We aim to describe this complex for the 
case of monomial curves. 

Each point in S^{TC) C M"^^ may be thought of as a height vector for a configuration of points 
{0, ii, . . . , in} on R which induces a regular subdivision of the convex hull defined by these n + 1 
points. The faces of this polytopal complex correspond to regular subdivisions such that two facets 
cover all points. These faces are ordered by refinements of the corresponding subdivisions. Since 
by assumption, our exponent vector has distinct coordinates, the classical line TC is generic in 
the sense of Develin, and [9, Theorem 3.1] gives a very nice characterization of this complex. It is 
precisely the set of lower faces of the cyclic polytope C(2, n — 1), defined as the convex hull of n — 1 
generic points in the parabola {y = x^} C M^. It follows immediately that this complex is a chain 
graph with n — 1 vertices. Figure 8 illustrates this construction for a generic classical line in TP^. 




Figure 8. The first tropical secant complex of the line IR.((0, ii, 12, J3, ii)) in TI 



Proposition 7.2. The first tropical secant complex of the tropicahzation of the monomial curve 
(1 : t*i : ... : t*") (with < ii < . . . < in) is a chain graph with n — \ vertices v^^\ . . . , uf"^^' 
embedded in W^^^ by 



,,(fe) 



Y.^j^3+ Y. 



«fe 



j<k 



k<i<n 



Ik 



[in tj ) ej 



A:= 1, 



, n — 1. 



Note that u^'^^ corresponds to the regular subdivision of the configuration {0,ii, . . . ,«„} with 
exactly two facets {0,ii, . . . ,ik} and {ifc,...,i„}. It is embedded as a height vector, where the 
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points and in have height zero, the point ik has height ik and the remaining points he in the 
interior of these two facets. 

Example 7.3. We describe the first secant complex of the curve (1 : t^^ : t^^ : t^^ : t^^), as 
shown in Figure 8. It consists of three nodes w^^) = (0, 30, i|^, ii^, 0), u^^) = (0,30,45,^,0) 
and w^^-* = (0,30,45,55,0) and two edges w^-'^^u^^) and w^^^w^^^. By taking the cone from the linear 
space TC over this complex, we get the first tropical secant variety of the line IR((0, 30, 45, 55, 78)). o 

We now describe S^{TC) as a subgraph of the tropical secant graph, and we show that the 
containment of S^ {TC) in TSec^ (C) for a monomial curve C is strict in general. 

Proposition 7.4. In the notation of Definition 5.6, the first tropical secant complex of the trop- 
icalization of the monomial curve (1 : t*^ : . . . : t'" ) is the chain subgraph of the tropical secant 
graph with nodes Ei-^ , . . . , Ei^_-^ . 

Proof. In the notation of Proposition 7.2, v'^^^ and iS,,. generate the same ray in M ® A because 

„(fc) = __l^.(o,i,,...,^„) + ^^.S,^ forA: = l,...,n-l. 

The result follows immediately. D 

We finish this section by discussing briefly the relationship between our tropical secant surface 
graph and compactifications of toric arrangements. As we saw in Section 4, the geometric tropi- 
calization of surfaces involves finding a suitable compactification (a tropical compactification) of a 
parametric surface inside the torus T"+^, or, equivalently, of the complement of n+1 divisors in the 
torus T^. In our setting, these divisors were the n + 1 binomial curves {w*^ — A = 0} (0 < j < n). It 
is well-known that this toric arrangement can be compactificd by a wonderful model in the sense of 
De Concini-Procesi [8]. Recently, L. Moci [17] gave an explicit compactification for toric arrange- 
ments and, at first glance, his techniques are very similar to the ones we discussed in Section 4. We 
hope to clarify this connection more explicit in the near future. 

Acknowledgments 

We wish to thank Bcrnd Sturmfels for suggesting this project to us. We also thank Melody 
Chan, Alex Fink and Eric Katz for fruitful conversations. Special thanks go to Jcnia Tevclcv for 
discussions with the first author on geometric tropicalization, which led to Theorem 4.1. 

References 

[1] R. Bicri and J. Groves. The geometry of the set of characters induced by valuations. J. Reine 

Angew. Math., 347:168-195, 1984. ISSN 0075-4102. 
[2] T. Bogart, A. N. Jensen, D. Speyer, B. Sturmfels, and R. R. Thomas. Computing tropical 

varieties. J. Symbolic Comput, 42(l-2):54-73, 2007. ISSN 0747-7171. 
[3] M. L. Catalano- Johnson. The possible dimensions of the higher secant varieties. Amer. J. 

Math., 118(2):355-361, 1996. ISSN 0002-9327. 
[4] A. Conca. Straightening law and powers of determinantal ideals of Hankel matrices. Adv. 

Math., 138(2):263-292, 1998. ISSN 0001-8708. 
[5] D. Cox and J. Sidman. Secant varieties of toric varieties. J. Pure Appl. Algebra, 209(3): 

651-669, 2007. ISSN 0022-4049. 
[6] M. A. Cueto. Implicitization of surfaces via geometric tropicalization. arXiv: 1105.0509, 2011. 



30 MARIA ANGELICA CUETO AND SHAOWEI LIN 

[7] M. A. Cueto, E. A. Tobis, and J. Yu. An implicitization challenge for binary factor analysis. 

J. Symbolic Comput, 45(12):1296-1315, 2010. ISSN 0747-7171. 
[8] C. De Concini and C. Procesi. Wonderful models of subspace arrangements. Selecta Math. 

(N.S.), l(3):459-494, 1995. ISSN 1022-1824. 
[9] M. Develin. Tropical secant varieties of linear spaces. Discrete Comput. Geom., 35(1):117-129, 

2006. ISSN 0179-5376. 
[10] A. Dickenstein, E. M. Feichtner, and B. Sturmfcls. Tropical discriminants. J. Amer. Math. 

Soc, 20(4):1111-1133 (electronic), 2007. ISSN 0894-0347. 
[11] J. Draisma. A tropical approach to secant dimensions. J. Pure Appl. Algebra^ 212(2):349-363, 

2008. ISSN 0022-4049. 
[12] R. Dvornicich and U. Zannier. Newton functions generating symmetric fields and irreducibility 

of Schur polynomials. Advances in Mathematics, 222(6):1982-2003, 2009. ISSN 0001-8708. 
[13] M. Einsiedler, M. Kapranov, and D. Lind. Non- Archimedean amoebas and tropical varieties. 

J. Heine Angew. Math., 601:139-157, 2006. ISSN 0075-4102. 
[14] A. Fink. Tropical cycles and Chow polytopes. arXiv: 1001 .4784v2, 2010. 
[15] P. Hacking, S. Keel, and J. Tevelev. Stable pair, tropical, and log canonical compactifications 

of moduU spaces of del Pezzo surfaces. Invent. Math., 178(l):173-227, 2009. ISSN 0020-9910. 
[16] J. Harris. Algebraic geometry, A first course, volume 133 of Graduate Texts in Mathematics. 

Springer- Verlag, New York, 1995. ISBN 0-387-97716-3. Corrected reprint of the 1992 original. 
[17] L. Mod. Wonderful models for toric arrangements. In press. Int. Math. Res. Not., 

doi : 10 . 1093/imrn/rnr016, 2011. 
[18] K. Ranestad. The degree of the secant variety and the join of monomial curves. Collect. Math., 

57(1):27-41, 2006. ISSN 0010-0757. 
[19] B. Sturmfels and J. Tevelev. Elimination theory for tropical varieties. Math. Res. Lett., 15(3): 

543-562, 2008. ISSN 1073-2780. 
[20] B. Sturmfels, J. Tevelev, and J. Yu. The Newton polytopc of the implicit equation. Mosc. 

Math. J., 7(2):327-346, 351, 2007. ISSN 1609-3321. 
[21] G. Valla. On determinantal ideals which are set-theoretic complete intersections. Compositio 

Math., 42(1):3-11, 1980/81. ISSN 0010-437X. 

Mathematics Department, Columbia University, MC 4403, New York, NY, 10027, USA 
E-mail address: macuetoSmath.columbla.edu 

Department of Mathematics, University of California, Berkeley, CA 94720, USA 
E-mail address: shaowel@math.berkeley.edu 



